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Lower bound for cyclic sums of Diananda type 

Sergey Sadov* 


Abstract 

Let C = inf(fc/n) ^^^=1 — ' + Xi+k)~^, where the infimum 

is taken over all pairs of integers n > k > 1 and all positive xi,..., Xn+k 
subject to cyclicity assumption Xn+i = Xi, i = 1,..., k. We prove that 
ln2 < C < 0.9305. In the definition of the constant C the operation 
inffe inf„ infx can be replaced by lim^-^oo lini„_>oo infx- 
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1 Background and main theorem 


Given integers n > A: > 1 and a vector x with positive components xi,... ,Xn 
(we write x > 0), let us define interval sums 




k-1 

i=o 


and the cyclic sum of Diananda type 


5'n,fc(x) = X 


i=i 


Hereinafter we treat subscripts modulo n, that is, Xn+i = Xi by definition. 
For example, 


'S'3,2(x) = 


Xi 


+ 


X2 


+ 


X3 


X2 +X3 X3 + Xi Xi + X2 


The sums Sn ,2 are commonly referred to as Shapiro sums. Following [21 
p. 217], we associate the name of P.H. Diananda with the more general sums 
Sn,k because they have first occured in his note [Ij. 
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The function Sn,k{^) is homogeneous of degree zero in its vector argu¬ 
ment. Let 

A{n,k) = inf Sn,k{'x.). (1) 

x>0 

The domain of the function Sn,k{^) can be extended to allow zero values of 
some Xi'. it suffices to require that > 0 for all i. The value of inf is not 
affected. 

For every k = 1,2,... denote 

Bik) = inf —A(n,k). (2) 

n>k 71 

Define 

C=mlB{k). (3) 

k>l 

Theorem 1 Let ~ 0.930498 be the y-intercept of the common tangent 
to the graphs y = e~^ and y = x/{e^ — 1). Then 

ln2<C<C+. (4) 

This is our main result. Let us put it in context. 

If all Xi are equal, then 


5’n,fc(x) = j, 
k 

hence always 

71 

A{n,k) < —, Bik) < 1. 
k 

For /c = 1 we have 


C ! \ Xl X2 ^ , Xn-1 

5n,l(x) =-^-^-1- 

X2 X3 Xn 


H- > n 

Xl 


by the inequality between arithmetic and geometric means (AM-GM). Thus 
B{1) = 1. 

The inequality 53^2(x) > 3/2 implying A(3, 2) = 3/2 has been known 
since 1903 at latest (due to A.M. Nesbitt) — see Ref. [HI p. 440], which 
offers three proofs. H.S. Shapiro [15] proposed to prove that A{n,2) > n/2 
for all n, i.e. that B{2) = 1. This conjecture was soon disproved [T2|. The 
precise validity range for Shapiro’s conjectured inequality was determined 
through analytical and numerical labor over time span of more than 20 years: 
even n < 12 and odd n < 23. See review [3]. The actual value of B{2) found 
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by V.G. Drinfeld [9] is slightly less than one: B{2) = 0.989133.... It equals 
the y-intercept of the common tangent to the graphs y = <71 (x) = and 
V = 92ix) = 2/(e^/2 + e*). 

Much less was known until now about lower bounds for the cyclic sums 
Sn,k with k > 3. In [3] Diananda showed that 


k ,, 

—A{n, k) > 
n 


2{k + l) 
n 


for n > 2{k + 1). (In the region 2{k + 1) < n < (2/ In 2){k + 1) of the (n, k)- 
lattice this lower bound beats the estimate {k/n)A{n, k) > ln 2 that follows 
from our Theorem[TJ) Diananda also found a few cases where A{n, k) = n/k 
with k > 2. They are listed with references in [U p. 173] or |1H p. 445]. The 
cited results do not allow one to conclude that B{k) >0 for k >3. The only 
result to that effect was Diananda’s [ 6 ] simple lower bound A{n,k) > njk?^ 
which implies that BiJA) > l/fc. Compare: Theorem [1] says that in fact B{k) 
are uniformly separated from zero. 

A systematic study of cyclic sums in which numerators and denominators 
are overlapping interval sums is carried out in [T] . The closest in appearance 
to our inequality A(n,k) > const • (n/k), const = In 2 , is Easton’s formula 
(in our notation) 


2=1 


Xj 



{k > 2 ) 


contained in his Theorem 1. Yet the presence of the summand 1 in 
denominator on the right causes a striking contrast with our situation: 
analog of B{k), 


inf 

n: n>k 



the 

the 


equals zero unless k = 1\ 

Some further relevant citations can be found in Remarks to Theorems 2- 
4 below. For a detailed review of similar and other cyclic inequalities see 
[m Ch. 16], particularly § 15 and further on. 

In the following two sections we will establish ^-dependent bounds for the 
individual constants B{k) tighter than their common bounds in Theorem [U 
the latter will easlily follow. The lower and upper estimates are treated 
separately, since the methods of proof are different. 

The hnal section of the paper answers in the affirmative a natural ques¬ 
tion whether the operations inf„. and inf^. in the dehnitions ([2]) of B[k) 
and ([3]) of C can be replaced, respectively, by lim^^oo and limfc^oo- 
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2 Lower bounds for B{k) 


Theorem 2 The constants B{k) are bounded below as follows: 

B{k) > k{2^/^ - 1). 


In other words, for any integers n > k > 1 and any n-dimensional vector 
X > 0 the cyclic inequality 


k 

n 


E 


Xj 


> - 1 ) 


holds. 


Remark 2.1 The left inequality Q of Theorem[T]follows since — 1 ) > 

In 2 (indeed, — 1 > x (x / 0 ); take x = k~^hi2). 


Remark 2.2 The numerical values of our lower bounds for k <7 are listed 
below. 


k 

2 

3 4 5 6 7 

ki2^l^ - 1 ) 

0.82843 

0.77976 0.75683 0.74349 0.73477 0.72863 


In the case k = 2 our value is worse than the best lower estimate B{2) > 
0.922476... [3 known before Drinfeld’s exact result B{2) = 0.989133... , 
yet it is better than earlier attempts, e.g. B{2) > 0.66046... due to 
R.A. Rankin [T3]. This will be helpful to keep in mind when trying to 
improve our result. 

The author is unaware of any published lower bound for B[2>) except for 
B{2>) > 1/3, a particular case of Diananda’s inequality B{k) > 1/k. 


Proof. Without loss of generality we may assume that k\n {k divides n). 
Indeed, given any k and n, let n' = kn and define the n'-dimensional vector 
x' as concatenation of k copies of x. Obviously, k\n' and 



2=1 


Xa 


t 


/ 

2+1,/C 


1 ^ 

-E 

n ^ 

i=l 


Xj 


(The index arithmetic for x' is done modulo n', unlike for x.) 

From now on we assume that n = kv with z/ > 1 an integer. We fix the 
vector argument x for the rest of the proof. Set 


tkj+l,k 

^k(j+l)+l,k 


j = 0,...,n -1. 
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(When j = v — 1 the denominator equals 

We will derive lower estimates for the partial sums 

k 


E 


j = t>, 


^jk+i+l,k 

Consider j = 0 for simplicity of notation. We have 

Xi — ti^2k—i+l ii+l,2k—i- 

Also for i = 1,..., k 

ii+l,k E ti+l,2k—i‘ 

Hence 


, 12 - 1 . 


so>J2 


i=l 


ii.,2k—i-l-l ^i-i-l,2k—i 
ti-\-1^2k—i 




i,2k—i+l 


U+l,2k-i 


Since 


n 


^i,2k—i-\-l _ ^l,2fc _ ^1,/c “1“ ^k-\-\.,k 

tk-\-\.,k 


= 1 + ^^ 0 , 


^i+l,2k—i ^/c+l,fc 

the AM-GM inequality yields 

so>k (^(1 + ro)^/^ - . 

Similar inequalities hold for Sj with j = 1,..., z/ — 1 in place of j = 0. 
Introduce the function 


/fc(t) = fe((l + e*)Vfc-l). 


Let Tj = , From the above we obtain 

v-l v-l 

5'n,fc(x) = > y^/fc(tj). 

j=0 jr=0 

The function fk{t) is convex. A simple way to see it is to factor the derivative 
as follows 

where the numerator increases while the denominator decreases, so > 

0 . 

Since 0^=0 C ~ Jensen inequality yields 


5’n,fc(x) 


>/d-E^d = A( 0 ) = - 1 ). 


v-l 


This is precisely the claimed inequality. 


□ 
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3 Upper bounds for B{k) 


In this section we use Drinfeld’s [9] construction to prove upper estimates 
for B{k), k = 2,3,.... For k = 2 we just get Drinfeld’s constant. It is 
conceivable that for every k > 3 this construction provides a minimizing 
sequence too, but we are unable to prove it. Drinfeld’s proof (for 

k = 2) does not extend to A; > 2. 

As a preparation to Theorem [3] below let us introduce the family of 
functions 


gfc(x) = fc>l, (5) 

and study some of their properties. We set < 7 ^( 0 ) = 1 to make gk{x) contin¬ 
uous (in fact, real analytic). Note that gi{x) = e~^. Denote also 


goo{x) = lim gk{x) 

K —)-00 


X 


- 1 ' 


Lemma 1 The functions goo{x), p{x) = (1 — e ^)/x, and gk{x) for any 
k > 0 are positive, decreasing and convex. 


Proof. Note that gk{x) = goo{x/k)p{x). By the Leibniz Rule the class of 
positive, decreasing and convex functions is closed under multiplication. It 
is also closed under rescaling of the independent variable. Hence it suffices 
to give a proof for goo{x) and p{x). The only nontrivial task is to check 
convexity. For g^o we have 


J! 

9oo 


(x) = 


g2x^x — 2) + e^{x + 2 ) 
(e^ - 1)3 


cosh I 


(f -tanhf) 


2 sinh^ I 


> 0. 


Now for p(x): if x < 0, then we write p{x) = p{—x), where p{y) = (e^ — l)/y 
has the Maclaurin series with positive coefficients, hence convex when y > 0. 
And if X > 0, then we calculate 


and conclude that p''{x) > 0 by the Maclaurin expansion, again. □ 


Lemma 2 For a fixed real x 7 ^ 0 the function k k{l 




is increasing. 


Proof. The claim is immediately clear, for both signs of x, by writing 

fc(l_e-^A)= re-y/^dy. 

Jo 


□ 
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Lemma 3 The function k i-)- Qkix) is increasing for any fixed x > 0 and 
decreasing for any fixed x < 0. In particular, for k > 1 the inequalities 

gk{x) > gi{x) = e~'^ if X > 0 

and 

gk{x) < e~^ if X < 0 

hold. 


Proof. Apply Lemma [H taking into account sign of — 1. 


□ 


Let hk{x) be the convex minorant of the function min(g(i(x), (^^(x)). 
From Lemmas [T] and [3] it follows that hk (x) is of the form 


hk{x) 


9k{x), 

' Ik “ 1 “ ^kX, 


X ^ ak, 

Ok <x < hk, 

X > bk, 


where Ok < 0 < bk are the abscissas of the tangency points of the common 
tangent to the graphs y = gkix) and y = e~^. The parameters Ok, bk, jk 
and Xk are uniquely determined by the condition that hk{x) be continuous 
and differentiable. A simple way to find them numerically is as follows (we 
omit the subscript k to lighten notation). The tangent to the graph y = e~^ 
at {b,e~^) is y = e“^(l + h — x). It is also tangent to y = y(x) at {a,g{a)), 
hence —e~^ = g'{a) and g{a) = —g'{a){l + b — a). Eliminating b from the 
last two equations leads to the equation for the single unknown a: 

-a + 1 = ln(-y'(a)). ( 6 ) 

Now A = g'{—a), 6 = — In A, and 7 = —A(1 + b). 

Clearly, 7 ^ < 1 and Xk < 0. The pointwise monotonicity of the family 
gk{x) stated in Lemma [3] implies that as k increases, 7 ^ and |Afc| decrease. 
As A: —> 00 , the parameters a^, bk, 7 fc and Xk tend to their limits correspond¬ 
ing to the convex minorant of min(yi(x),yoo(a^))- Therefore the constant C~^ 
in Theorem 1 is the monotone limit 


= loo= lim 4 , 7 fc. 

/c—>-oo 

Consequently, the upper bound in Theorem [1] (left inequality in dH)) follows 
from more precise estimates in the next theorem. 
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Theorem 3 Let k >2, the function gk{x) he defined hy ([5]), and jk be (as 
defined above) the y-intercept of the common tangent to the graphs y = e~^ 
and y = gk{x). The constant B{k) defined in ([2]) satisfies the inequality 


B{k) < -ik- 

Remark 3.1 Some numerical values of our upper bounds (found by solv¬ 
ing Eq. ©) are listed below. The limit value 700 = C~^ is included for 
convenience of comparison. 


k 

2 

3 

4 

10 

100 

1000 

00 

Ik 

0.98913 

0.97793 

0.96994 

0.94983 

0.93272 

0.93072 

0.930498 


Here 72 is nothing but Drinfeld’s constant. Besides it, the only other 
previously reported estimate of this sort seems to be that due to J.C. Boarder 
and D.E. Daykin [21 Table 2, row ^a/bcd) (reproduced in [11] as Eq. (27.41), 
p. 453): inf^ H(n, 3)/n < 0.32598, implying B{3) < 0.97794. Our estimate, 
with more digits than in the table above, is B{3) < 73 = 0.9779277986... . 
Since 73/3 > 0.32598 — 0.5 x 10“^, within the accuracy of 5 significant 
digits we can not claim an improvement over [2]. However the method of [2] 
is entirely numerical and based on calculation of bounds for A{n,3)/n for 
finitely many n, while in the proof below we let n —)• 00 . 

Proof. Eix k > 2. Given an e > 0 we will find an integer n > k and an 
n-dimensional vector x such that 5„^fc(x) < 7fc + e- 

The point ( 0 , 7 ^) is a convex combination of the points {ok, gk{ak)) and 
{bk,e~^^) with some coefficients pk and p'f. = 1 — pk, 

PkO^k T hk^k — 0, Pkgk(.O.k) T hk^ ^ — 'Yk- 

Let US choose rational p* = p/q ^ (0,1) sufficiently close to pk and real a*, 
6 * sufficiently close to a^, bk respectively so that 

p'^b^ = 0 , p*gkia*) + p'^e~^* 

Erom now on p^^, a^, 6 * are assumed fixed. We write p* as a fraction generally 
not in the lowest terms, 

m 

p* = 

n 

Later it will be important to allow n be as large as we please. We may and 
will assume that the numerator m and denominator n are divisible by k. 
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Let us now describe construction of x assuming n and m = given; a 
specific choice of n will be made afterwards. 

Denote m' = n — m = n'^n. Define the n-dimensional vector x as follows: 


Xjk = , 

if 1 < i < rn'/k; 

Xi = 0, 

if 1 < i < m', k j(i 

— ^-a,(n—i)/k 

li m' < i < n. 


The sequence Xi of length n consists of two parts. It is sparse when 
i < m'; only one in every k consecutive terms is nonzero, and those nonzero 
terms are increasing. For m < i < n, all terms are nonzero; they form a 
decreasing geomeric sequence. 

Note that the formula xjk = , which is the definition when j < 

m'/k, continues to hold for j = m! jk. Indeed, it follows from the equality 
(m'/A:)6* = —at,{n — m')/k, which is true since = —^*a*. 

Let us compute nonzero terms in the sum S'jj^fc(x). For i = jk < m! we 
have 



^i+k 


For m'<i<n — k — 1 (there are m — k such Fs) we get 


Xj 

ti+l,k 



1 - e _ gk{a*) 

e“* — 1 k 


For the remaining k terms (with i = n — k,... ,n — 1) a convenient closed 
form expression is not available. The rough estimate > Xj+i = e°‘*I^Xi 

will suffice. Thus 


n—1 


E 


Xj 

ti+l,k 


< fee 


In total. 


So 


where 


-S'„,fc(x) < ^ ^ gk{a*) + ke 

k k 


k 5 

-*S'n,fe(x) < + H*gkia*) + 

n n 


5 = k^e — kgk{a*) 
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does not depend on n. We choose n so as to make 

i 1 

n ^ 2 

Recalling ([7|), we obtain 

k 

-Sn,ki^) < 7fc + e. 

n 

Since e is arbitrary, we conclude that B{k) < jk- D 

4 Greatest lower bounds B{k) and C as limits 

Theorem 4 The constants B{k) and C defined in ([2]) and ([3]) respectively 
can be expressed as limits. Specifically, 

(a) for every integer k>l 

B{k) = lim —A{n,k)] 

n—)-oo 77, 

(b) the sequence B{k) is nonincreasing and (therefore) 

C = lim f B{k). 

/c—>-oo 

Remark 4.1 It has been known since the early period of investigation of 
the original Shapiro’s conjecture, that A{n,2)fn is not monotone in n. 

Remark 4.2 Part (a) of this Theorem was established for Shapiro sums 
(fc = 2) by R.A. Rankin [13] and for very general cyclic sums — by K. Gold¬ 
berg m- To make our exposition self-contained, we still give a proof, which 
is a generalization (albeit obvious) of Rankin’s and more explicit than Gold¬ 
berg’s. 

Proof, (a) We assume k > 1 fixed once for all. 

Given an e > 0, we will find N such that 

A{n,k) ^ B{k) ^ ^ 
n k 

whenever n > N. 

There exist an m > k and an m-dimensional vector x for which 






Fix an arbitrary {m — l)-tuple (^i,... of positive numbers. Define 

the vectors (“r-extensions of x by = x, and for r = 1 ,..., m — 1 


Let 

M= max Sm+r,k{y^''^) 

0<r<m-l 

and choose N big enough to make M/N < e/2. 

Now, given n = mu + r, z/ > 1, 0 < r < m — 1, we construct an n- 
dimensional vector x' as concatenation of {u — 1 ) copies of x followed by 
y(^). It is readily seen that 

5'n,fc(x0 = {u - l)5m,fc(x) + 


Therefore, if n > A^, then 

A{n,k) ^ Sn,ki^') ^ {u - l)m / B{k) ^ B{k) £ 

n ~ n n \ k 2 J n k 22 ’ 

as required. 

(b) Given a ku dimensional vector x, define a (A: + l)z^ dimensional vector 
x' as follows: for j = 0 ,1 ,..., z/ — 1 


X 


(k+l)j+ 


r 


Xkj+r if 1 < r < /c, 
0 if r = A: + 1. 


Then 


S, 


{k-\-l)v,k+l 


(xO 


Taking infx we conclude: 


'S*fc^,fc(x). 


A{{k + l)u, k + 1) < A{ku, k). 


By part (a). 


lim 

V^OQ 


A{ku, k) 

V 


B{k), 


and the inequality B{k + 1) < B{h) follows. 


□ 
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